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WHAT IS CLAIMEDT5: 
1. In a comjbuterized 3D graphical image rendering system for performing visible 



/ b / \ 

/ surface determirbtion, a method of generating depth information, comprising the steps 



of: 

^ representin^depth information by a piecewise function; 
upon receiving a primitive object, dividing the primitive object according to 
areas defined by the piecewise function; 

performing a visibility test in the areas; and 

updating the piecewise function based on the results of the visibility test. 

2. The method of claim 1 wherein each piece of piecewise function is an analytical 
function of a predefined class defined by corresponding parameters. 

3. The method of claim 2 wherein the analytical function is a linear function. 

4. The method of claim 2 wherein the analytical function is a non-linear function. 

5. The method of claim 1 wherein a dynamic search structure is used for fast access 
to the areas of a split overlapping with the primitive object. 



„.6.^ The method oft^claim 4 wherein the dynamic search structure is a tree-based 

/ /Structure. 
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7. The method ot claim 1 wherein each piece of the piecewise function is defined on 
a segment of a scanline. 

8. An apparatus for generating depth information, comprising: 

a first module for representing depth information by a piecewise function; 

a second modme for dividing a primitive object according to the areas defined by 
the piecewise function i!mon receiving the primitive object; 

a third module for V performing visibility test in the areas; and 

a fourth module for updating the piecewise function based on any results of the 
visibility test. \ 

9. The apparatus of claim 8 wherein the first module processes a piecewise 
analytical function. 

10. The apparatus of claim 9 wherein the first module processes a piecewise linear 
function. 

11. The apparatus of claim 9 wherein the first module processes a piecewise non- 
linear function. 

12. The apparatus of claim 8 further comprising a module implementing a dynamic 
search structure for selectively accessing a set of the piecewise function parameters. 
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13. The apparatus of claim 12 wherein the dynamic search structure is a tree-based 
structure. 




14. The apparatus of claim 8 wherein each piece of piecewise function is defined on a 
segment of a scanline. 

15. An apparatus for performing visible surface determination of 3D images defined 
by a plurality om)rimitive objects and associated depth information, comprising: 

a span gen^ator for generating spans for each of the primitive objects, a span 
corresponding to eaoh horizontal scan line occupied by the primitive object, the span 
characterized by positional data and depth data; and 

a visible surface determination module responsive to the depth data associated 
with each of the spans, for\ietermining visible segments of each of the spans, and for 
generating position data corresponding to each of the visible segments of each of the 
spans. \ 

16. The apparatus of claim 15 further comprising a means for storing the position 
data corresponding to each of the visible segments of each of the spans and for causing 
storage of depth data corresponding to each of the visible segments of each of the spans. 

17. A system for performing visible surface determination on 3D images defined by 
a plurality of primitive objects and associated depth information, comprising: 

a processing device; 

a display device coupled'^o the processing device for displaying the 3D images; 
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a graphic^ngine coupled to the processing device for performing visible surface 

determination; and\ 

a storage device^r storing results of the visible surface determination, 

wherein regions of the primitive objects and the associated depth information are 

defined by analytical functionsX 

18. The system of claim 17 wherein the graphics engine further comprises a span 
generator for generating spans corresponding to each horizontal scanline of the 
primitive object. 

19. The system of claim 18 wherein the graphics engine further comprises a visible 
surface determination module coupled to the span generator for determining visible 
segments for each span. 

20. The system of claim 17 wherein the storage device stores the results in a linked- 
list format. 

21. The system of claim 17 wherein the storage device stores the results in a binary 
tree format. 

22. The system of claim 17 wherein the results comprise information indicative of 
relative depth of a first visible segment in relations to a second visible segment. 
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23. A computer readable medium having embodied thereon a program, the program 
/being executable by a machine to perform method steps for performing visible surface 

determinations the method steps comprising: 

representing depth information of a primitive object by a piecewise function; 

upon receiving the primitive object, dividing the primitive object according to 
areas defined by the piecewise function; 

performing a Risibility test in the areas; and 

updating the piecewise function based on the results of the visibility test. 

24. A system for perfoiming visible surface determination on 3D images defined by 
a plurality of primitive objects and associated depth information, comprising: 

means for representing depth information by a piecewise function; 
upon receiving a primitWe object, means for dividing the primitive object 
according to the areas defined bv the piecewise function; 

means for performing a visibility test in the areas; and 

means for updating the piecewise function based on the results of the visibility 
test. \ 
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